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Method and System for Pause Ads 



Related Applications 

This application claims priority under 35 U.S.C. § 11 9(e) to both U.S. Provisional 
Application No. 60/240,715, filed October 15, 2000, and entitled "Method and System 
for Dynamic Ad Placement," and U.S. Provisional Application No. 60/240,714, filed 
October 15, 2000, and entitled 'Method and System for Pause Ads," both of which are 
incorporated by reference herein in their entirety. 

Technical Field 

The present invention relates generally to video data recorders and, more 
specifically, to a method and system for determining and playing ads in video data 
recorders. 

Background of the Invention 

Advertisers have long tried to make sure that the right people are watching their 
advertisements. Television advertisers spend large amounts of money trying to make 
sure their advertisements ("ads") are aired during television shows having the proper 
demographics. Thus, television advertisers attempt to match the ad to the demographics 
of the audience for particular television programs, purchasing advertising slots for those 
television programs that they hope will attract the proper audience for their ads. 
Unfortunately, there is no way for the advertisers to know in real time whether people are 
watching their ads or whether the ads are reaching the targeted demographic groups. 
Similarly, there is no way for television advertisers to determine the viewing patterns of 
individual viewers or to target ads to individual viewers since the same ads are broadcast 
to everyone watching a particular program. 
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Advertisers on the Internet have been targeting their ads for several years. An 
Internet advertiser can currently register for an ad-serving service, which attempts to 
distribute the advertiser's ads to users who will be receptive to the ads. To view a web 
page on the Internet, a user enters the URL of the web page or clicks on a link to the web 
page. The web page itself is fetched from the appropriate web server, and an ad is 
fetched from the ad service. The ad service attempts to determine which ad to send to the 
user based on which web page the user has requested and on various other factors known 
about the user (such as, for example, information about the user gleaned from cookies or 
from user registration procedures). Because the ad service is located on the server side, 
the ad service generally relies on one-size-fits-all rules to determine which ads to display 
for a particular page request. Because the ad selection process is centrally located, 
performance requirements often necessitate a simplification of the logic used to select an 
ad. 

In addition, an Internet ad service is "coupled" to the user request. An Internet ad 
server bases the ad it serves, at least partly, on the URL of the requested web page. It is 
also important to note that the Internet ad server needs to send an ad to the user as quickly 
as possible, because the user is expecting to receive the requested web page (along with 
any other third party content, such as ads) as soon as possible. The fact that the typical 
Internet ad server is time-constrained makes it more difficult for the ad server to perform 
elaborate methods to determine which ads to send. Overcoming this problem typically 
requires the use of very high-end computers to serve the ads. 

Ultimately, Internet ad serving solutions are request-based. That is, an ad is 
served from the central server in response to a request. Because many requests are 
fulfilled in parallel, ads for competing products may be served for each of the separate 
requests. While in theory the server could track ads being served to each client and 
eliminate the serving of two competing ads to the same client, the centralized ad serving 
environment, with millions of users and with ad serving distributed over many actual 
servers, makes this extremely difficult. 
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Moreover, an Internet ad server needs to be in substantially constant 
communication with the Internet, since ad requests are received constantly. Such a 
system was not designed to work in situations where the ad-receiving chent is only 
intermittently cotinected to the Internet. 

What is needed is a way to deliver ads to receptive audiences where there is 
ample time to determine who might be the best target for each particular ad and where the 
decision is sensitive to the context in which the ad request was made. In addition, it is 
desirable to be able to place ads extremely quickly for each individual user. Lastly, it is 
. desirable to locate opportunities to insert additional ad content to the video playback. 

Summary of the Invention 

The described embodiments of the present invention display an ad or similar 

video picture during a pause interval that occurs when the user places the video replay 
devicemapausemode.Thepausead(oromervideo)^beasnlloramovmgpicture. 

One embodiment displays an advertisement (either a still or a moving picture). One 
embodiment displays a user-selected ad or wallpaper design (such as family photos or 

video movies). 

The process of determining which ad to display is called the ad selection process. 
The described embodiments decouple the ad selection process from the request for ad 
content It should be understood that the invention can be employed in a variety of 
devices, such as video data recorders and set-top boxes, where the device is not in 
continuous communication with an initial ad source. 

The context in which the described embodiment operates is an individual user s 
video replay system, although the invention is not intended to be limited to video replay 
systems. In a video replay system, a user selects program content by replaying 
previously 'taped" content fiom a hard drive or similar storage medium or by turmng on 
his television (or other content source) and selecting a program or show to watch. In the 

on the storage medium and then displayed on a display device such as a television set or 
monitor. Adynamic ad placement engine ofa preferred embodiment preferably operates 
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within the video replay system and needs to select ads only for a single video replay 
system. The ad placement engine in a particular video replay system always selects ad 
content for that video replay system and does not have to spend time trying to determine 
the identity and preferences of every possible viewer of the content since only a very 
small subset of viewers watch content on a particular video replay system. 

In the described embodiment, the device containing the dynamic ad placement 
engine is not necessarily always in communication with an initial source of ads. For 
example, an ad source might communicate with a video replay system periodically, such 
as once a day or several times a week, either at a set time or in response to an instruction 
or query, to obtain information about ads that may be displayed on the device. 

Additionally, in the described embodiment, a dynamic ad placement engine 
knows about the current context of the system before an ad request is received. In the 
described embodiment, the ad selection process is "decoupled" from the ad content 
delivery process. Various software applications in the video replay system can determine 
at which times and under which circumstances they desire to display ads. The 
applications do not necessarily rely on whether the user has changed the content being 
viewed to determine when to request and display ads. This system is CPU-efficient and 
allows ads to be evaluated "at leisure" before they are served. 

The described embodiments of the present invention do not select ads for 
placement at the time that the user selects his viewing content. Instead, the described 
embodiment of the present invention allows the user to select content as a separate 
function. Ad selection is not performed at the time of user content selection, but instead, 
is asynchronous to the user's actions in selecting programming to watch. Thus, the ad 
selection engine gains evaluation time to make a more informed decision about which ad 
should be displayed next by the video replay system. 

Brief Description of the Drawings 

Fig. 1(a) is a block diagram of a video replay system that can include ad 
placement software in accordance with the present invention. 
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Fig. 1(b) is an example of a video replay system displaying a full page ad. 
Fig. 1(c) is an example of a video replay system displaying a banner ad. 
. Fig. 2 is an overview of a video replay system. 
Fig. 3 is a diagram of interaction between an application and ad placement engine 

in a video replay system. 

Fig. 4 is a block diagram of elements in the ad placement engine of Fig. 3. Fig. 5 

is an example set of rules that comprise an ad control file. 

Fig. 6 shows examples of types of ad parameters 

Fig. 7(a) shows the example rules of Fig. 5 in table form. 

Fig. 7(b) shows an example trigger table, including the trigger for the ad of Fig. 5. 

Fig. 8 shows an example of a heap data structure. 

Fig. 9(a) shows a flowchart of a method performed when a new ad control file is 

received from the server. 

Fig. 9(b) shows a flowchart of a method performed when a context update occurs. 

Fig. 9(c) is a flow chart showing a method for selecting an ad in response to an ad 
request. 

Fig. 10 is a flow chart showing a method of displaying a pause ad (or other 

video). 

Detailed Deshrtption OF PREFERRED EM BODIMENTS 

Embodiments of the present invention are now described with reference to the 
figures where like reference numbers indicate identical or functionally similar elements. 

The described embodiment contains a dynamic ad placement engine as one 
component in an advertising system. The described advertising system is preferably 
located in a device, such as a video replay system, (for example, a video replay system 
sold by ReplayTV, Inc. of Mountain View, CA), although the present invention can be 
used with other devices, including other video replay systems, including but not limited 
to interactive TV, set-top applications and devices, and handheld video players. 

1. Example Video Replay System 
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Fig. 1(a) is a view of a client-side video replay system 104 and a display 106. In 
the Figure, the program 1 12 (such as a television program) is received from a broadcaster 
and is passed to a display (such as a television set) 106, along with other content such as 
ads and programming guides. The invention can be implemented in a wide range of 
devices and is not limited to video replay units. The client-side unit 104 contains a 
storage medium (not shown), such as a hard drive, which is used to store the incoming 
program signal and other information. The saved signal can then be viewed at a later 
time or can be viewed immediately from the storage medium. The client-side unit 1 04 
includes a processor and memory (or similar components used to direct the functionality 
of the unit) and implements the described functions for the particular unit 104. Client- 
side video replay system 104 can make placement decisions when disconnected from the 
initial source of ads, such as an ad server. 

The client-side video replay system 104 receives control information 128, such as 
ads and program guides, from a server and sends control information 129, such as ad 
impressions and accounting information, to the server. It should be understood that the 
system can receive various types of programming, including but hot limited to cable 
content, television content, high definition TV content, digital TV content, pay per view 
content, and content broadcast over the Internet It should also be understood that display 
device 106 can be any appropriate type of display device, including but not limited to a 
digital or analog television set, an Internet appliance, a cellular device, or a wireless 
device. The video replay unit and the display device may be separate (as shown), 
integrated together, or broken into even more functional units than shown. 

It will be understood that one implementation of the video replay system uses a 
telephone line to implement one or more of control lines 128/129. The information is 
passed to and from the client side 104 on a regular basis (such as every 24 hours). Thus, 
the system downloads ads from the server relatively infrequently. In the described 
embodiment, the system receives information over a telephone line and receives daily all 
the ads it is going to place for the next 24 hours. Other implementations use an Internet 
connection as control lines 128/129 and connect regularly or on a more frequent basis. 
Fig. 1 (a) also shows a remote control device 1 30, which is used to control the 
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the Internet or by way of controls on the client-side unit 104 .tself. 
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application's request for an ad is decoupled from the user's request for content. For 
example, the user may have watched the same program/content for several hours, but 
when he pauses the program to get a snack, the application may decide to request and 
display a full page ad as shown. In contrast, the user may channel surf all night, changing 
the programs displayed on display 106 every few minutes. In certain implementations, 
the user's actions may trigger a request for an ad and in other implementations, a night of 
channel surfing will not trigger such as request. Request and display of ads is under 
control of the controlling application. In some embodiments, an ad is requested as soon 
as the user presses the pause button. In other embodiments, for example, the ad is 
requested a predetermined amount of time after the user presses the pause button. 

Fig. 1(c) is an example of a video replay system displaying a banner ad 176. A 
banner ad can be displayed in a predetermined portion of the display or in a portion of the 
display decided by the application controlling the display. In one embodiment, banner ad 
176 is displayed along with the program guide displayed on display 106. In other 
embodiments, banner ad 176 is displayed as part of a "zone" guide display or next to the 
program content. 

Fig. 2 is a block diagram of a server side and a client side of an example video 
replay system 200 that can include ad placement software in accordance with the present 
invention. The figure includes a server 102, as well as client 104 and display 106. The 
system receives signals from a broadcaster 1 10, such as a television, cable, or pay-per- 
view broadcaster that broadcasts one or more programs 1 12 (such as a video broadcast) to 
a video capture engine 131 on the client side 104. The video capture engine 131 contains 
a tuner (if needed) to select which of the possible programs 1 12 to receive and a storage 
medium (such as a hard drive) that retains the program 1 12 as it is received. The user can 
then choose to either display the program 1 12 as it is being received or save the program 
1 12 for playback at a later time (or both). 

Server 1 02 includes an advertising section 120 mat allows a user to create ad 
campaigns, perform ad management, and perform advertisement tracking (both 
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sends a context update 310 to ad placement engine 132. Ad placement engine 132 
updates its context information as discussed below. (For example, the global parameter 
g_programtitle as shown in Fig. 5 might be altered to reflect the new program title). In 
the Figure, zero or more viewing context changes can occur before a request for an ad is 
made. If, for example, the user is channel surfing, many frequent context updates might 
be made before a request for an ad is made. If the user watches the same program for 
several hours, many requests for ads might be made, but no context updates might occur. 
The context changes can include, but are not limited to context changes resulting from 
the user changing the channel on the video replay system. Other context changes include 
changes in time (i.e., time passing) and program changes within a channel. 

As shown in Fig. 3, when ad placement engine 132 receives a context update, it 
recalibrates an order and weight of ads in a heap data structure (see Fig. 8). This step may 
also add ads to or delete ads from the heap. In the described embodiment, this step 
constitutes recalibrating the ad heap as described below in connection with Fig. 9(b). 

When a screen with an ad opportunity is to be displayed, application 133 requests 
320 an ad from ad placement engine 132. In the described embodiment, an application 
might request an ad in several situations. For example, the user can choose to "pause" 
programming that he is currently viewing. Because the programming is "spooled" in 
video capture engine 131 (or was previously stored in video capture engine 131 and is 
now being replayed), the video capture engine 131 saves the incoming prograrruning 
signal during the period that the display is "paused." In the described embodiment, the 
pause function begins to display an ad for a predetermined period of time after the pause 
occurs. For example, the ad may be displayed 10 or 20 seconds after the display has been 
paused. In the described embodiment, the ad displayed in pause mode is generally a full- 
page ad (see Fig. 1(b)), although it could also be another appropriate type of ad. Thus, 
the user no longer sees the paused content on display 106 and begins seeing the ad. In 
the described embodiment, the user can indicate that he does not want to see pause ads - 
either as a global indication that affects all pause ads, or on a case by case basis, where 
the user cancels individual pause ads. Certain applications also allow the user to set the 
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request 320 occurs, the ad placement engine 132 consults it ad heap 350 and returns the 
ad at the top of the heap (or the ad that is highest weighted thus far if it runs out of time in 
systems requiring an ad to be returned within a maximum time frame). The information 
returned in response to an ad request contains enough information that the application can 
display the ad. 

Lastly, after the ad has been displayed, application 302 sends logging information 
330 to ad placement engine 132 to inform ad placement engine 132 that the ad has been 
displayed. Ad placement engine 132 logs the logging information and eventually passes 
the logging information to server 1 02. 

Fig. 4 is a block diagram of elements in ad placement software 1 32 of Fig. 3. 
These elements include executable ad placement software 302 and interpreted runtime 
rules 304. The executable ad placement software 302 contains the runtime functionality 
of the ad placement software 132. The rules 304 are executed by a rule interpreter at 
runtime. In the described embodiment, the entry and exit points for rule evaluation are 
known and fixed at compile time of software 302. For example, the weight afforded a 
particular ad may be determined by a rule executed at runtime and, therefore, be known 
only at run-time, while the timing and frequency of the evaluation of the weight 
determination rule is performed only as deteirnined at compile-time of software 302. 
Additionally, data structures that are used to prioritize and manage the ads (e.g., the heap 
350) exist in the executable domain 302. The mix of executable/binary functionality and 
interpreted rules in the described embodiment provides a combination of both flexibility 
and performance. Other embodiments may use other combinations of binary and/or 
interpreted software. Fig. 4 is provided by way of example only. 

In this embodiment, ads maintain their own state (for example, through local 
parameters discussed below). Rules for an ad reference that ad's local state, as well as 
global context parameters, permitting some flexibility in the values returned by the rule. 

When a new ad is loaded from server 102, executable ad placement software 302 
loads the ad control file containing the rule set that describes the ad and stores it as a new 
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not have to be performed quickly, the slow access due to storage of the parameters on 
disk is acceptable. Other embodiments may store parameters in memory. 

c. Ad parameters 

Fig. 6 shows examples of types of ad parameters that are referenced in the rules. 
Global and context parameters (such as time and day of week, genre, and channel) are 
updated asynchronously to ad placement. Local ad parameters (such as impressions and 
"previous/last placement") are updated following ad placement. 



d. Data structures 

Fig. 7(a) shows some of the example rules of Fig. 5 in table form as they might be 
stored in interpreted rules software 304. Any appropriate manner of storing parameters, 
rules (here, a type of parameter), and triggers may be used to implement the present 
invention. 

Fig. 7(b) shows an example trigger table, including the trigger parameter for the 
ad of Fig. 5. In this example, the trigger is TOD (time of day). Whenever the global 
TOD parameter is updated, the placement value of the ad 1025 is re-evaluated. It should 
. be noted that not all ads have an associated trigger. Some ads have more than one 
associated trigger. 

Fig. 8 shows an example of a heap data structure. As known to persons of 
ordinary skill in the art, a heap is a data structure in which the children of a node are 
guaranteed to have a lower priority than the parent. In the present case, this means that 
the node at the top of the heap 350 has a highest placement priority and is the ad that 
should be placed next in response to an ad request. Note that, in a preferred embodiment, 
me heap is updated after a system context change. However, when an ad request is 
received by the ad placement engine, the heap is already ordered such that the node on 
the top of the heap corresponds to the ad that should be placed next and no additional 
wo± must be performed on the heap in response to an ad request. Thus, the ad 
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placement engine's response time to an ad request can be extremely fast. 

In the described embodiment, heap 350 is ordered according to the following 
formula for each ad: 

Placement value * weight. 
Thus eachadhasaphcemen.vdacasdefc.dbyfheaa'.p.acemen.value.ule. Some 
ad^ve^-deaBedbyoneor^weightrules. Whenever an ad is 
evaluated, the ad's placement value is nHietermtaed and multiplied by rts we.gMs), tf 
my This may result in ads being added to or deleted from heap. In the descnbed 

placement value. 

e. Flowcharts 

Fig 9(a) shows a flowchart of a method performed when anew ad control file is 

thetriggertable. The mles of *e new ad are stored. If appropriate, old versxons of the 
rules are replaced. 

Hg 9(b) shows a flowchart of a method performed when a context update occurs. 

aretriggers (or any ads. A placemen. value and one or more weigh, values are calculated 

for the ads. 

Fig ^isaflowchartshowmgamemodperformedwhencontextparametersare 

theparameterisatriggerparameterforanyad. If so, tie system re-evaluates the . 

may result in ads being added to the heap). In the example of Fig. 5, the tngger 
parameter is TOD. Thus, when the global TOD parameter is updated, as tf » 
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periodically, the placement rule and weight is determined for the triggered ad having 
ad_id 1025 and the ad is added to its proper location in heap 350.Fig. 9(c) is a flow chart 
showing a method for selecting an ad in response to an ad request. In the described 
embodiment, the ads in heap 350 have already been ordered for the current context. 
Thus, the top ad is popped from heap 350 and returned as the ad to be displayed. In 
certain embodiments, local variables of the popped ad are re-evaluated at this point. 
Once an assurance is received that the ad was displayed, the placement value (and 
weight) of the ad is recalculated and the ad is placed back on the heap as shown in Fig. 4. 
In the example, the weight2 value will force the ad to be moved to the bottom of the 
heap. Thus, if the context is not updated for a long period of time, all the ads on the heap 
will be displayed in a round robin manner as each is forced to the bottom of the heap after 
it is displayed. 

f. Placement rules 

The following paragraph discusses the example placement rule exp_placement. 
Each ad in the system has an associated ad placement rule. This placement rule will be 
delivered to the client through the same mechanism that other ad-specific parameters are 
delivered. The rule is a Boolean construct, with the following syntax: 

Expression : Operand \ Operand Binary-op Operand 

Operand : Number \ String \ NULL \ Identifier | "(" Expression ")" 

Strine :■ " " " ASCII-characters " " " 

Number : Integer-constant | Floating-constant 

NULL: "N" "U" "L" "L n 

Binary-op : "+" | I "/" | "*" | M — " I "!- M I "<" I ">" I ">=" I " <= " I "II" I 
«&&" 

An operand that references an undefined parameter evaluates to 0 or "", depending on the 
context. 

In the described embodiment, placement rules can determine the placement of an 
ad in accordance with one or more parameters relating to context (for example, program 
title); history (for example, number of total occurrences ever displayed on this system); 
user profile (for example, a viewer category number might be pushed to the device from a 
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^er or migh.be derived); and ^aency (for ^ple. toe in epch seconds of ias. ad 

placement). 

expjlacement = g_time>=968630400 ■ 

,* viable if time of day is between 79200 and 75540 seconds •/ 
exp^acement = (79200<=gjod)&&(g_tod<=75540) 

g. Ad weighting 

The evaluation of a placement rule for an ad is a value that is usedby default* 
weight the placement of the ad among all other currently viable ads. 

Notethatthisfunctionahtycouldbe embedded into the placement rule .tselfwxth 

evaluation. This separation also models me fact mat the business rules orpacement 
logic may be denned in a separate phase of the ad sales process man the wexghtmg. 

Thus, the separation into two parameters allows the placement and wexghtmg 
logic to be constructed during separate phases of the sales process. 

Example weighting rules: 

/* a constant weight throughout the life of the campaign */ 

exp_weight-40 

h. g.v piration rules 

to the described embodiment, epilation rules are evaluated a, load time and 
before and after placement. 

The same namespace and syntax used for a placement rule can be used <o 
mrplemen.anexpirationru.e.Anexprradonmleisevalua^whenevertheadlrst. 
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rehashed and periodically during operation. An evaluation that yields non-zero indicates 
that the advertisement has expired. The expiration rule will be delivered as a parameter 
called "rule_expiration " 

Example expiration rules: 

/* ad is expired if occurrences exceeds 50 or a time is passed */ 
exp„expired = ((l_occs>=50)||(gLtime>=9695 80800)) 

i. State update rules 

Every ad will store a limited number of local parameters that are used in the 
evaluation of the ad's placement, weighting, and expiration rules. Following placement 
of an ad, any of these parameters can be updated according to a set of state update rules. 
The syntax for these rules is: 

Assignment-list : Assignment-statement Assignment-list 
Assignment-statement : Identifier "=" Expression "; M 

Note: Expression is defined as above in the Placement Rules section. 

The state update rule is evaluated once following each successful placement of the ad. 
Other embodiments implement several state update mechanisms, including one for 
successful placement, one for failed placement, etc. 

Example state update rules: 

/* bump local count of occurrences */ 

stmt_winnerjipdate = l_occs=l_occs+l; 

/* set time and occurrence count of placement */ 
stmt_winner_update = lJastJime=g^time;lJast_occ=g_occs 

j. Round-robin placement with priority 

In the described embodiments, an drder of priority rotates through ads in round- 
robin fashion. An ad's position in rotation should be preserved through reboots. 
Deletion, substitution, or addition of an ad does not reset its position in the rotation. As 
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described above, this order of rotation is currently implemented using the weight2 
parameter which forces an ad to the bottom of the heap 350 after the ad is placed. 

k. Other rules i n the example 

The following paragraphs discuss other rules in the example of Fig. 5. 
Ad_id 502: an identifying number for this ad. 

Ad_rev 504: a revision number for this ad. This parameter allows an ad to expire 
if other ads with the same name have ahigher ad_rev value. 

Adjype 506: This specifies a type of ad request for which this ad will be placed. 
For example, this ad will only be placed when an application requests a "pause" ad. In 
the described embodiment, pause ads are of a size to fill the entire screen (in contrast to 
banner ads, which are smaller). Other types include banner ads and ads appearing on a 
zone page, next to a type of programming zone. 

Adjools 508: This specifies a type of programming for which the ad will be 
placed. For example, me vdue "9002" may mdi^^ 
science fiction prograniming. Pools may also reflect geographic groups. 

Ad_files 510- This specifies one or more "collateral" files needed to display the 
ad. For example, a collateral file may include a bitmap graphic needed to display the ad. 
Collateral files can also be broadcast separately form the ad control file. 

Adjriggers 512: as discussed above,.the parameter TOD is a trigger for this ad. 
Any parameter can be a trigger. 

Ad _genre 514: currently unused 

Expjlacement 516: placement rule for this ad. This ad is placed when the 
expression yields a value of true. It is evaluated when ever the context changes. 

placement value for this ad before the ad is placed in the heap. The second weight is 
used, in this embodiment, to force the ad to go to the bottom of the heap after it is 
displayed. This helps in aiding a round robin placement order. 

Ex P _winner 524: This string is passed to the application to tell it which file to 
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display representing the ad. 

Stmt_winner_update 526: This causes the specified local variables to be updated 

when the ad is popped off the stack. 

Exp_winner log 528: This string gets written to the log when the ad is displayed. 
Ad _preserve list 530: This indicates local parameters that are to be kept for this 



ad. 



L occs: L last time: L_last_occ 532: These are local parameters used for this ad. 



3. Pause Ads 

As described above, one type of ad that can be displayed is a pause ad. A pause 
ad is an advertisement (or similar video picture or movie) displayed during a pause 
interval, which occurs when the user places the video replay device in a pause mode. The 
pause ad (or other video) can be a still or a moving picture (such as a video clip). One 
embodiment displays an advertisement (either a still or a moving picture). One 
embodiment displays a user-selected ad or wallpaper design (such as family photos or 
video movies). 

In some embodiments, the application requests an ad as soon as the user presses 
the pause button. In other embodiments the ad is requested a predetermined amount of 
time after the user presses the pause button. For example, the ad may be displayed 10 or 
20 seconds after the display has been paused to give the user time to view the paused 
display. The amount of time before an ad is displayed can be user-definable. In a 
preferred embodiment, the ad displayed in pause mode is generally a full-page ad (see 
Fig. 1(b)), although it could also be another appropriate type of ad. Thus, the user no 
longer sees the paused content on display 106 and begins seeing the ad. In a preferred 
embodiment, the user can indicate that he does not want to see pause ads - either as a 
global indication that affects all pause ads, or on a case by case basis, where the user 
cancels individual pause ads (preferably via an on-screen button or any other appropriate 
mechanism). Certain embodiments also allow the user to set the amount of time that 
passes before pause ads are displayed in pause mode. Certain embodiments also allow 
the user to set the type of pause ads he wishes to view, excluding other types of pause 
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A preferred embodiment includes an ad type representing user-supplied content. 
For example, the user may decide that he wants a candid photo from his last vacation to 
appear on the screen when the pause button is pressed. The user might also select a short 
moving video clip. In a preferred embodiment, these pictures or moving video clips are 
obtained from any appropriate source, such as the user's home computer (connected to 
the video replay unit directly or via a network such as the Internet) or from another user 
over a network such as the Internet. In such an embodiment, the video replay unit 
includes functionality to interface with the source of the video and to download the video 
and store it within the video replay unit. Alternately, the video could be stored externally 
to the video replay unit and retrieved when needed. The video replay unit could also 
interface with another video replay unit to allow users to exchange videos (moving or 
still) over a network such as the Internet. 

Fig. 10 is a flow chart showing a method of displaying a pause ad (or other 
video). The video replay unit enters pause mode 1002 by, for example, the user pressing 
a pause key on the screen, the remote control, or the unit itself. In the described 
embodiment, the application displays 1004 a banner indicating that the unit has entered 
pause mode and starts a timer. If the timer indicates that a configurable time delay is up 
1008, the application obtains an ad from an ad source, such as the ad placement engine 
described above. Other embodiments of fee present invention can obtain ads from other 
appropriate sources, such as the Internet or an external storage location. As already 
mentioned, the ad can be a commercial advertisement or it can be another type of still or 
moving video, such as a user-supplied picture or video. The ad is displayed on the 
paused video screen and the ad placement engine is notified that the ad was placed (if 
appropriate). 

The application then performs various functions depending on the next key 
pressed 1012. If the user indicates that the unit should display a channel guide, replay 
guide, or replay zone menu 1016, the ad is removed from the display. If the user selects 
an exit function 101 8, the ad is removed from the display, although the video remains 
frozen and the audio remains muted 1020. In the described embodiment, the 
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configurable delay value is changed to 60 seconds. 

If the user indicates a stop function 1024, the application removes the ad and 
displays a stop bitmap. If the user indicates a play function or indicates pause for a 
second time (i.e., toggles the pause) 1028, 1030, the application removes the ad and 
resumes live or recorded playback 1032. If the user indicates a fast forward function 
1034, the application removes the ad and renders the video frame by frame 1038 until 
another key is pressed 1040. 

Steps 1 042-1 070 are similar to steps 1012-1 040. Steps 1042-1070 are performed 
when a key is pressed before the pause ad has been displayed (i.e., when the configurable 
delay time of step 1008 has not yet timed out) and the user had indicated new 
functionality. 

In both steps 1040 and 1070, when a key has not been pressed, but a 
predetermined time period (such as 60 seconds) has elapsed, control returns to step 1004 
and a new pause ad is obtained and displayed. Thus, in the described embodiment, the 
ads displayed during pause mode are changed periodically. Other embodiments may not 
change the pause ad. This would be desirable, for example, if the pause ad was a user- 
selected family photograph. 

From the above descriptions, it will be apparent that the present invention 
disclosed herein provides a novel and advantageous method and system for assessing 
which ads to place on a client side video replay engine. The foregoing discussion 
discloses and describes merely exemplary methods and embodiments of the present 
invention. As will be understood by those familiar with the art, the invention may be 
embodied m other specific forms without departing from the spirit or essential 
characteristics thereof. Accordingly, the disclosure of the present invention is intended to 
be illustrative, but not limiting, of the scope of the invention, which is set forth in the 
following claims and equivalents. 
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We claim: 

1 . A method of displaying an ad on a video replay system, comprising: 
detenruning that that the system should enter pause mode; 
obtaining an ad; 

displaying the ad on a display of the video replay system during 



pause mode. 



zero seconds. 



photograph. 



2. The method of claim 1, further comprising: 

allowing the user to set a time delay; 

displaying the ad after the user-set time delay has elapsed. 

3. The method of claim 2, wherein the user-set time delay is zero seconds. 

4. The method of claim 2, wherein the user-set time delay is greater than 

5. The method of claim 1, wherein the ad is a commercial ad. 

6. The method of claim 1 , wherein the ad is a user-selected picture. 

7. The method of claim 1, wherein the ad is a user-selected still 

8. The method of claim 1, wherein the ad is a user-selected video clip. 

9. The method of claim 1, wherein the ad is a still commercial ad. 

10. The method of claim 1, wherein the ad is a commercial ad containing 



a video clip. 
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11. The method of claim 1, wherein the ad is a video animation. 

12. The method of claim 1, wherein determining that that the system 
should enter pause mode includes detecting that the user has pressed a pause button. 

13. The method of claim 1, wherein the ad is obtained from an ad 
placement engine. 

14. The method of claim 1, wherein the ad is obtained from external 

storage. 

15. The method of claim 1, wherein the ad is downloaded from a 
computer connected to the video replay unit 

16. The method of claim 1, further comprising displaying a pause banner 
during pause mode. 

17. The method of claim 1, wherein the ad is a full-page ad. 

1 8. The method of claim 1, wherein the ad occupies less than all of the 

display. 

19. An apparatus that displays an ad on a video replay system, 
comprising: 

software configured to determine that that the system should enter 

pause mode; 

software configured to obtain an ad; 

software configured to display the ad on a display of the video 
replay system during pause mode. 
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20. A computer program product, having computer instructions stored thereon to 
cause a computer to perform a method comprising: 

determining that that the system should enter pause mode; 
obtaining an ad; 

displaying the ad on a display of the video replay system during pause 

mode. 
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